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1 Counting Arithmetic Progressions (APs) 


Given an arbitrary increasing sequence of positive integers S there is associated 
with it, a counting function ag(n) which determines the number of arithmetic 
progressions!!! up to sn € S. The counting function for the positive integers, 
and consequently all infinite arithmetic progressions, is given by the formula 
listed under A330285 (OEIS)): 


We may further generalize from this AP counting function, az+, the following 
formula which applies to any arbitrary integer sequence, 


X az+(k)m(n, k) 
k=1 


where z(n, k) is the number of primitive progressions of length k, up to the n-th 
element of S. A primitive progression is defined as any subset 


{s,std,... ,s+(k—1)d} C {81, 52, ... , Sn} 
such that 
{s — d,s + kd} N {81, $2, sara Sn} =, 
{s,s +d, ... „s+ (k—1)d} g {s,s +d, ... 3+ (j — 1)d'} 


for k— 1< j and ďd' < d. 


2 Relative Arithmetic Density 


There are two other uses for œ&g+ which will be discussed in both this section 
and the following section, respectively. The first such use involves computing 
the relative arithmetic density of our sequence S, but before proceeding it is 
necessary that we elaborate on the formulation of ” partial” densities. 


Let us begin by observing that the number of APs up to sn is merely a 
fraction of all sub-sequences over said interval. The partial density Dg(n) is 
thus given by 

as(n) 
2n — Tn- 1 

where Thn is the n-th triangular number and the denominator counts sub-sequences 
with more than two elements. The infinite sum of partial densities over Z+ 
is approximately 2.89563562435821120303, and will be referred to as Layman’s 
constant]. The exact value of the infinite series of partial densities requires fur- 
ther analysis, in the meantime we can still use Layman’s constant to construct 
a definition for relative densities in general by comparing arbitrary number se- 
quences with the positive integers themselves. The relative arithmetic density 
is thus described by the ratio: 


which is just some real number less than or equal to one. 


3 Natural Arithmetic Density 


The second use for these counting functions involves a more naturalistic inter- 
pretation of arithmetic density, as far as real number valuations are concerned. 
We can arrive at such a definition by taking advantage of the fact that the 
counting function for any infinite progression has maximal growth. It then be- 
comes an arbitrary choice of which complementary sequence we might use to 
construct a suitable infinite series for our valuation. The author has chosen the 
sequence of factorials because firstly they converge for all AP counting func- 
tions, and secondly because they allow for more convenient algebraic analysis. 
The formula for the natural arithmetic density of S is then defined to be 


= 


This series is approximately 1.42638919894259387857 when the counting func- 
tion is taken over any infinite AP. For the rare case when there is only one 
progression of length three at the beginning of the given sequence, the series 
above is equal to e — 2. 


4 The Partitive Convergence Theorem 


4.1 Proof of the Theorem 


Assuming that the infinite series 
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for nı = 1 and si, = Sn„: We can deduce that this sequence of finite series 
must be constructable, otherwise the infinite sum of reciprocals would not di- 
verge. What is not immediately evident, however, is that each of these finite 
series should converge to the same value from below. We denote this divergence 
constant as C and we will further expand on its significance in the following 
subsection. 

In order to establish our proof, let us first draw our attention to the terminal 
values at the end of each finite series. Without the addition of these single 
terms, any particular series falls short of those before it according to the second 
inequality above. Therefore, if all of the finite series are to diverge from any 
particular constant, that would imply each terminal value is greater than the 


: / : ‘ ‘ ; 
previous one, or + < —~. This cannot be the case since our infinite sub- 


si Sm 
sequence is monotonically increasing, and so its reciprocal elements must tend 
toward zero. As an example of the proof, let it be noted that the divergence 
constant for the harmonic series is log(3). 

Before leaving the present topic, there are two other constants which should 
be briefly discussed for future reference. These are the criticality constant k and 


the co-criticality constant k. These can be calculated using the infinite series 


and 


respectively. In the case where S = Z* these two constants are equal, and their 
value is 


where W, is the g-digamma function"). 


4.2 Algebraic Derivations 


A further consequence of the theorem is that partial sums of divergent series 
can now be represented using the divergence constant mentioned above. To 
do so requires the introduction of an error function which adjusts the constant 
according to the interval over which the function is taken, i.e 
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According to this definition, it follows that the partial sum up to s/,, is given by 
the formula 


5 ta Cm — S^ Err(k) 
k= °F k=l 


We can then expand upon this equation by introducing balancing coefficients 
Bmp for Nm—-1 +1 < k < Nnm, which allow us to compute partial sums over 
the m-th interval {Sn n1; Snm-1+1; = Snp}. These are implemented in the 
following manner 


CBm,k — Exr(m) = 5 i . 


which then implies 


Vnm-—1 Nm Vnm-—1 


a sy Brg — (Vnm — 1)Err(m) = 
jet 


where V is the backward difference operator!®), 
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